طراحی گراف های بدوی غیرساده برای کدهای شبه دوری خلوت با حذف دورهای کوتاه اجتناب ناپذیر
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده ریاضی
- author فرنوش کوهی زاده
- adviser محمد غلامی غفار رییسی
- publication year 1393
abstract
در سال های اخیر ساخت کدهای شبه دوری خلوت با کمر بزرگ مورد توجه بسیاری از محققان بوده است. اگرچه بیشتر این پژوهش ها روی گراف های بدوی با یال های ساده انجام شده و تعداد کمی از تحقیقات برای ساخت کدهای شبه دوری خلوت به دست آمده از گراف های بدوی غیرساده انجام شده است. تحقیقات نشان داده که گراف های بدوی غیرساده از گراف های بدوی ساده کارایی بهتری دارند، به طوری که کدهای شبه دوری خلوت به دست آمده از آن ها کمترین فاصله بزرگتری دارند. کدهای خلوت شبه دوری با کمر بالا، دسته ای از کدهای خطی هستند که عملکرد تصحیح خطای خوبی دارند و برای اجرای سخت افزاری مطلوب می باشند.
similar resources
شمارش دورهای کوتاه در پروتوگراف های کدهای شبه دوری خلوت
در این پایان نامه روشی کارا برای شمارش تعداد دورهای کوتاه در گراف بدوی کدهای شبه دوری خلوت ارائه می دهیم.این روش که مبتنی بر رابطه ی بین تعداد دور های کوتاه در گراف و مقادیر ویژه ماتریس وقوع است را بیان میکنیم.در این روش به منظور کاهش پیچیدگی محاسبه مقادیر ویژه ماتریس وقوع از ویژگی های ماتریس دوری بلوکی استفاده می کنیم.نتایج بدست آمده نشان می دهد پیچیدگی محاسبات در این روش نسبت به روش های موجود...
15 صفحه اولتحلیل ماتریسی کدهای شبه دوری با ماتریس بررسی توازن خلوت
بنا به قضیه شانون مادامی که نرخ ارسال اطلاعات کمتر از ظرفیت کانال باشد، خطای ناشی از حضور پارازیت را می توان با ارایه ساختارهایی مناسب به مقداردلخواه کاهش داد. در میان کدهای تصحیح کننده خطا کدهای شبه دوری با ماتریس بررسی توازن خلوت جزء کدهای بلوکی خطی هستند. عملکرد برخی از کدهای این خانواده بسیار نزدیک به حد شانون است و در حال حاضر از نظر عملکرد بهترین ساختار شناخته شده می باشند. ساخت کدهای...
چند ساختار صریح برای کدهای خلوت شبه دوری با کمر بالا
کدهای خلوت دسته ای از کدهای بلوکی خطی هستند که علی رغم داشتن یک ساختار ساده، عملکردی نزدیک به نرخ شانون دارند. اخیراً کدهای خلوت شبه دوری، به عنوان دسته ای خاص از کدهای خلوت، به علت سهولت در پیاده سازی و هم چنین عملکرد عالی روی کانال های نویزدار، پرکاربردترین دسته از کدهای خطی محسوب می شوند و بدین ترتیب توجه زیادی را به خود جلب کرده اند. هر کد خلوت را می توان با یک گراف دوبخشی به نام گر...
دورهای همیلتنی در گراف دوری متروید
در این تحقیق گراف دوری متروید را این چنین بدست می آوریم: در گراف دوری متروید رأس ها، دورها می باشند و یال ها زوج های cc هستند که o و c با هم اشتراک دارند. و همچنین طی قضیه ای ثابت می شود که گراف دوری از متروید همبند با حداقل 4 دور، به طور یکنواخت همیلتنی است.
15 صفحه اولآموزش مدیران، ضرورتی اجتناب ناپذیر
مدیریت به عنوان شاخص ترین عامل انسانی ، نقش بسیار مهمی را در تأمین اهداف سازمان ایفا می کند. مدیران سازمان متناسب با رشد تکنولوژی و تغییر و تحولات بوجود آمد همواره با وضعیت ها و شرایط جدیدی مواجه می شوند که به منظور هماهنگی با آن ، نیازمند کسب معلومات و تخصص های ویژه ای می باشند. بنابراین تقویت و غنی سازی دانش حرفه ای و تجارب مدیران با اهمیت است. باید توجه داشت که توسعه و تحولات سازمان ها و نی...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده ریاضی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023